Suspension-Aware Schedulability Analysis for Multiprocessor Embedded Systems

In many embedded systems, tasks may experience suspension delays. The problem of analyzing task systems with such suspensions on multiprocessors has been relatively unexplored. The commonly used suspension-oblivious approach of treating all suspensions as computation can be quite pessimistic. As an alternative, this paper presents the first suspension-aware multiprocessor schedulability analysis for hard real-time arbitrary-deadline sporadic self-suspending task systems, under both global fixed-priority and global EDF scheduling. In experiments presented herein, the proposed schedulability tests proved to be superior to suspensionoblivious tests. Moreover, when applied to ordinary arbitrarydeadline sporadic task systems with no suspensions, the proposed analysis for fixed-priority scheduling improves upon prior analysis.